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next-generation DBMS[13]POSTGRES supports user-defined abstract data types, user-defined functions, a 
in POSTGRES, and the development of algorithms for automatic geo-referencing of text documents and 
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merely adding locks to the kernel and keeping the user process model unchanged. It was important for the 
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workstation. To gather this data, we use PAMs (Programmable Active Memory)These are fast, general 

gate arrays. They are mapped to part of the system address space and appear to the CPU as memory, much like 
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DSP architectures typically provide indirect addressing modes with auto-increment and decrement. In 
to use address registers and perform address arithmetic to access automatic variables. Subsuming the 
automatic variables. Subsuming the address arithmetic into auto-increment and auto-decrement modes 

glen.ics.mit.edu/-dev3das/pubs/toplas.ps 

FPGA Based Custom Computing Machines for Irregular.. - Abramson. Logothetis.. (1998) iCorrect). 
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.Make the hardware fast PC-ATOMIC uses programmable logic devices (PLDs)rather than custom VLSI, 
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propose a machine architecture that integrates programmable logic into key components of the system with 
that the advances in design technology will address the increase of logic complexity. 3.1 Project 
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32 shadow data cache instruction cache control address address control 64 26 64 32 32 32 7 6 6 6 12 12 
for Prolog are tag manipulation (integrated into arithmetic and the memory system)a double-word data port 
in the most significant four bits of the word. Arithmetic computations and addresses, however, use the 
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FPGA-MCM is used. This MCM combines a field programmable gate array (FPGA) with plenty of memory 
memory is organized into two blocks, which can be addressed independently by the FPGA. Decoupling 
for 3 \Theta 3 environment (8 bit) 4 CLBs each arithmetic step (ThetalO) 8 CLBs each pipeline 
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to be sent over the outgoing links b) the programmable switch model which allows to send special 
systems and uses a technology-independent addressing model [6]Several ANON hubs (see fig. 1) can 
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propose a machine architecture that integrates programmable logic into key components of the system with 
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to explain such robustness. The present paper addresses the convergence behavior of BiCG in finite 
analyze the BiCG algorithm in finite precision arithmetic and suggest reasons for its often observed 
to loss of orthogonality in finite precision arithmetic. Finally, numerical examples are given to gain 
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multiprocessors have been proposed that offer programmable implementations of scalable cache coherence as 
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Directed Interval Arithmetic in Mathematics: Implementation and 
and arbitrary precision floating-point arithmetic. Facing real-life computational problems, 
there is no universal computational tool. The arithmetic operations on arbitrary precision 
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access instruction with code to check whether the address is valid [Hastings and Joyce, 1 992] 

by searching the table Check address arithmetic expressions {Check that the result refers to 

that intended referents are preserved by address arithmetic, it is easy to check uses of pointers. 1 5/1 5 

wwwx1ocjc%ac^uk/-phjk/Publications/BoundsCheckingTalk.ps 

Alias Analysis of Executable Code - Saumva Debrav (1998) {Cornel (12 citations) 
in some sense moot: everything is potentially an address. Memory accesses typically involve some address 
unable to cope with features, such as pointer arithmetic, that pervade executable programs. This paper 
"nasty" features such as type casts, pointer arithmetic, and out-of-bounds array accesses. Such 

www.es. afizona.edu/peopis/debray7papefs/modkAiias.ps 

Compiling multi-dimensional data streams into distributed DSP ASIC ., - Mo Ry (Correct). 

addr ssing schemes, the compiler relies on programmable address computation units, performing integer 

the chip area, while the complexity of the addressing schemes influences the throughput. In this 

ftpjmec.be/pub/vsdrn/repofts/memory.. optimis 

Pseudec: Implementation Of The.. - M0iler. Andersen. .. {QortsdZi 

DSP system is implemented on a mixture of programmable signal processors as well as on application 
uses redundant data representation and bitserial arithmetic, most significant digit first (ON-LINE 
most significant digit first (ON-LINE arithmetic) for efficient implementation of operators and 

www.kom.auc.dk/DSP/Doc/icassp95.ps.Z 

Fast and reliable algorithms for boundary evaluation .. - Keyser. Krishnan.. .(Correct} 
is close to zero. If this problem is not properly addr ssed, the resulting algorithm becomes unreliable, 
on low-degree sculptured CSG solids using exact arithmetic. Previous approaches to this problem based 
to this problem based entirely on floating-point arithmetic suffer from severe robustness problems. We 

ftpx^.unc.edu/pub/users/manocha/PAP 

VHDL Librafv of Arithmetic Units - Zimmermann (1998) ^Correct). (5 citations) 

'98)Lausanne, September 1998 1 VHDL Library of Arithmetic Units Reto Zimmermann Integrated Systems 
Abstract A comprehensive library of arithmetic units written in synthesizable VHDL code has 
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The library contains components for a variet^w arithmetic operations and for different sfSR 

wvvvAiis.ee.eihz.ch/^ammito^ 

AHjflb-Petfo™ /jCon;ecl} .C44„cjtations). 

Microarchitecture with Hardware-Pr grammable Functional Units Rahul Razdan and 
existing cycle time. Additionally, only our work addresses the issues involved in dynamically extending 
resource. The speedup for each application is an arithmetic average (as defined by SPEC) of all of the data 

www.eecs.harvard.edu/smith/papers/i-nicro94.ps 

Video-Rate Houah Transform Implementation Qn The Simd/mimd .. - Houzet Irit-Enseeiht {Corral 
abstract The aim of this paper is to show that programmable architectures can be efficiently used to treat 
ALUs are general purpose ones, they can perform address calculations as well as data calculations. In 
PE leads to the computational rate of 75 Mega arithmetic or logical Operations Per Second (MOPS)The 

wwvv.enseeihtJiVRecherche/info/Afchil/SMC93.ps 

Design of a Highly Reconfiqurable Interconnect for Array.. - Kurian. Brewer John .(Conectj 
point of view. An array processor that is programmable by the user any number of times to yield a 
convolution and so on. The major work in the past addressing functionally reconfigurable interconnection 

www.ece.t;tex3s.ed;3/projects/ece/lca/ps/delhi95.ps 

Computational Methods for the Design and Control.. - Bdhringer.. .(Correct) 

technology can be modeled by the theory of programmable force fields, which describes the forces 

theory of programmable force fields. Current address: University of California at Berkeley, 

simoR.cs.comeH.i:Jdu/lnfo/Peopie/brd/CSE/cse97.ps.g2 

Affine.AnthmetLc.and.its (Coirect). {8.cjtatjons} 

computer graphics applications mentioned above. To address this problem, we propose here a new model for 
Affine Arithmetic and its Applications to Computer Graphics Jo~ 

for numeric computations, which we call affine arithmetic AA)This model is similar to standard 

ww.dcc.unicamp.br/-siolfi/EXPORT/bibliograph 

Multi-Address Encoding for Multicast - Chiang (1994) {Correct! (28 citations) 
Multi-Address Encoding for Multicast Chi-Ming Chiang and 

ftp.cp«3.msu.edu/pub/a(#/re 

The Design of an S RAM-Based Field-Programmable Gate Array. Part.. - Paul Chow iQmm<£). (3 citations) 
1999 101 The Design of an S RAM-Based Field-Programmable Gate Array, Part I: Architecture Paul Chow, 
design of an SRAM-programmable FPGA. Part II will address the circuit design issues through to the 

www.eecg.toronto,edaHay3r/pubs/chow/lego-1 .ps.gz 

Towards Programmable Networks - Yechiam Yemini (1996) /£orr&c& (82 citations) 
Towards Pr grammable Networks Yechiam Yemini &Sushil Da Silva 

agent technology introduced in [YGY 91, SOS 94] to address this challenge. 3. How to create a simple and 

v/YW.tns.lcs.mit.edij/^djw/Hbrary/pnw.ps.gT: 

Baring it all to software: Raw machines - Wainoold. Tavlor. Srikrishna.. (1997) (Corf^ct) (70 citations) 
unit, registers, configurable logic, and a programmable switch that supports both dynamic and 
the task of resolving the dependencies for each address to a different system node. Previous A key 
which contains instruction and data memories, an arithmetic logic unit, registers, configurable logic, and 

ftp. cag.lcs. mit.edu/pub/raw/documenls/computei97. ps.Z 

Separation Logic: A Logic for Shared Mutable Data Structures - Reynolds (2002) ^Correct) (3 citations) 
of Tofte et al [31]To provided an explicitly programmable region facility, one must program an allocator 
including extensions that permit unrestricted address arithmetic, dynamically allocated arrays, and 
extensions that permit unrestricted address arithmetic, dynamically allocated arrays, and recursive 

ftp.cs.cmu.edu/ussr/jcr/sepiogic.ps.gz 
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Alias Analysis of Executable Code - Debray. Muth. Weippert (1998) .(Correct! (12 citations) 
in some sense moot: everything is potentially an address. Memory accesses typically involve some address 
unable to cope with features, such as pointer arithmetic, that pervade executable programs. This paper 
"nasty" features such as type casts, pointer arithmetic, and out-of-bounds array accesses. Such 

flp.cs.arizon8.edu/reporLs/1997/TR97-1 S.ps.Z 

Designing a Connectionist Network Supercomputer - Asanovic. Beck. Feldman.. (1993) .{Correct). (1 citation) 

research goals (e.g. biological modeling vs. programmable research tool) and by the system 

vector coprocessor by providing scalar operands, address generation, and loop control. To provide the 

to many factors beyond fast multiply-accumulate arithmetic. We describe a number of these factors, along 

howLc x 3±'erkeieyx*du:8080/-johnw/papei^/ijn55S3.ps.Z 

On Using Intelligent Network Interface Cards to.. - Fiuczvnski. Martin. (1998) {CojrecQ (2 citations) 
runtime environment, called SPINE [9]for programmable network interface cards. Extensibility is 
.Performance. SPINE extensions run in the same address space as the firmware, with low-overhead access 

vyvw.cs.berkeley.edu/^rmartin/papers/mef-nossd8v98.ps 

Streamlining Data Cache Access with Fast Address Calculation - Austin. Pnevmatikatos. Sohi (1995) (Correct). (19 citations) 
Streamlining Data Cache Access with Fast Address Calculation Todd M. Austin Dionisios N. 

ftp.csAvisc.edu/sohi/pap-3rs/1995/isca.fast.ps.gz 

A.RecoR^ .tCprfgcti 

grain applicationspecific FPGA called the Field-Programmable Operator Array (FPOA)each FPOA includes 2 
processing basic operators. Indeed, apart from arithmetic/logic operations (16-bit ALU, 8 \Theta 8-bit 
processing of 8-bit pixel numerical values (arithmetic/logic operations) as well as control values 

ftp . iimsi .fr/pu b/q uenot/articles/f ccm94 . ps 

? - Bertin A .Roncin, .Vui!lemini1989) iCofiectJ 

Didier Roncin Jean Vuillemin Introduction to Programmable Active Memories 3 Introduction to 

is interfaced with an arbitrary-precision arithmetic package [6] so that any program based on that 

Hans Boehm has run computations for exact real arithmetic [1] with typical speedups from 3 to 7. We have 

ftp.digital.com/pub/DEC/PRL/research--reports/PRL-RR --3.ps.Z 

Real-Time Programmable Shading - Lastra. Molnar. Olano. Wang (1995) (Correct) (3 citations) 
Carolina Chapel Hill, NC 27599-3175 Real-Time Programmable Shading Abstract One of the main techniques 
or load a map from the frame buffer very quickly. Address calculations and table access patterns should be 
processor array. Fixed-point vs. floating-point arithmetic. In order to save Silicon area and cost, most 

www.c«.unc.edu/^lastra/Piib!icalions/Shading95.ps 

The Mobiware Toolkit: Programmable Support Foradaptive Mobile.. - Oouz Anoin .(jCoiject). 

The Mobiware Toolkit: Programmable Support Foradaptive Mobile Networking Oguz 

of adaptive mobile networking to mobile users. To address these challenges, we have built an open 

comet.c?r.columbia.edu/mobiware/papers/(eeepcs98.ps.gz 

Programmable Active Memories: a Performance Assessment - Bertin. Roncin. Vuillemin (1992) .(Correct} (82 citations) 
Programmable Active Memories: a Performance Assessment P. 

and ten specific applications, drawn from arithmetics, algebra, geometry, physics, biology, audio 
i.e. 1000 MIPS)Gfiops (billion of fixed-point arithmetic operations/sec) and Gf lops (billion of 

ftp.digital.co m/pub/DEC/PRL/research-arUcies/BERI.ps.Z 

Tutorial on Arithmetic Coding - Printz (1994) {Correct} 

the updated values C i1 and A i1 ?First we address the relation between A i1 and A i .Since the 
Tutorial on Arithmetic Coding Harry Printz draft-not for 

two patents, Efficient interval width update in arithmetic coding, and Design of fast circuits for code 
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The Design and Analysis of Efficient Lossless Data Compression.. - Howard (1993) .(Correct). (23 citations) 
how likely each one is in a given situation)! address both the coding and the modeling components of 
as well as empirical analysis. We analyze arithmetic coding as it is commonly implemented and show 
by using appropriate models in conjunction with arithmetic coding. We introduce a four-component paradigm 

ftp.cs.brown.cdu/pub/techreports/93/cs93-28.ps.Z 

MORFH: A System Architecture for Robust High Performance Using - Chien. Gupta (1996) .(Correct). (5 citations) 
global system constraints. Advances in programmable logic and computer-aided design will make 
(processor-memory association) ffl interleaving (address-physical memory element mapping) ffl cache 
of specialized hardware functions such as arithmetic or DSP functions. Unlike standard SRAM parts, 

www»csag.ucsd.eda'"papers/csagfextema!/morph.ps 

XltteiJun^ (Cooeci) 

existing and future systems. 2 Architecture 2.1 Addressing In order to make use of existing PNNI 

www.c-arn-orl.co.uk/r3dio/atm86-1898.ps 

A Clustering Approach to Explore Grain-Sizes in.. - Lieverse.. (1997) .{Correct}. (1 citation) 

Explore Grain-Sizes in the Definition of Weakly Programmable Processing Elements P. Lieverse 12 E.F. 

of how to deal with sets of applications is addressed in [8] In [8] a method, called application 

wvw. stw.nl/progra 

Effective Heterogenous Design And Co-Simulation - Chang Kalavade (1995) (Correct). (2 citations) 
hard-real-time tasks run cooperatively on two programmable DSPs. The design styles used for these two 
(again possibly several kinds) We will not address the problem of joint design of an 

wvw.c&Aicr.edu/^vahid/cours^^ 

YirtuaiShaied^^ iCprrecQ .(Z.citations). 

general sense refers to a provision of a shared address space on distributed memory hardware. Such 

_ wvvw4Jnforrnatik,unJ-erlangen.de/^tsthle!/Papers/ddm-vsm.ps.gz 

Loss of btorthogonalitv and linear system solvers - Mazzia (1998) {Correct) 
forces more steps to be taken [4]Another way to address this problem is partial reorthogonalization, 
analysis of the behaviour, in finite precision arithmetic, of the quasi-minimal residual method without 
is a real or complex matrix of order n. In exact arithmetic, the behaviour of the method as applied to 

www .csrfaes . fr/alg or/re ports/"!" R_FA_98_1 0 . ps ,gz 

GtA inC++: A Global Interval Arithmetic Library for.. - Hyvonen, De Pascale XQorrgcl}. 
(358 0) 456 6027 stefano.depascale@vtt.fi Street address: Tekniikantie 4B, Espoo i ABSTRACT This 
Stefano De Pascale GIA InCA Global Interval Arithmetic Library for Discontinuous Intervals Beta 1.3 
and practical problems of evaluating interval arithmetic (IA) functions globally, and presents a C 

VAVWA'tt.fi/tte/projects/intefval/giablS.ps.gz 

High r PerfoLman^ {Correct). 
No. 96/7 August 1996 Abstract In ASIC design, arithmetic components are usually selected from tooland 
universal and comprehensive library of efficient arithmetic components in form of a collection of 
Swiss GovernmenQAbstract In ASIC design, arithmetic components are usually selected from tool- and 
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